Random Walk in deterministically changing envi- ronment

نویسندگان

  • Dmitry Dolgopyat
  • Carlangelo Liverani
چکیده

We consider a random walk with transition probabilities weakly dependent on an environment with a deterministic, but strongly chaotic, evolution. We prove that for almost all initial conditions of the environment the walk satisfies the CLT.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

2 00 8 Random Walk in Deterministically Changing Environment

We consider a random walk with transition probabilities weakly dependent on an environment with a deterministic, but strongly chaotic, evolution. We prove that for almost all initial conditions of the environment the walk satisfies the CLT.

متن کامل

Applications of the polymerase chain reaction in environmental microbiology.

T h e application of the polymerase chain reaction ~l-s~ (PCR) to explore various areas of envi ronmenta l microbiology has the potential to solve m a n y difficult and unanswered questions about microbial activities in the env i ronment at the physiological and molecular levels. This review describes the use of PCR for the detection of specific microbes in envi ronmenta l samples and discusses...

متن کامل

Electronic textiles and their potential

Tex tile matcr inl s nrc generall y li ghtweigh t. flex ible and unique in many ways compared to other mater ials. Most imponant ly, they are omnipresent in our li ves. Tex tiles are necessary next to our skin as well as in our envi ronment. They arc used for comfort nnd protection as 1vell as fashion. In the ncar future. almost all textile products including what we wear and walk on seem desti...

متن کامل

Derandomization of Euclidean Random Walks

We consider the problem of derandomizing random walks in the Euclidean space R. We show that for k = 2, and in some cases in higher dimensions, such walks can be simulated in Logspace using only poly-logarithmically many truly random bits. As a corollary, we show that the random walk can be deterministically simulated in space O(logn √ log log n), where 1/n is the desired precision of the simul...

متن کامل

Winning quick and dirty: the greedy random walk

As a strategy to complete games quickly, we investigate one-dimensional random walks where the step length increases deterministically upon each return to the origin. When the step length after the kth return equals k, the displacement of the walk x grows linearly in time. Asymptotically, the probability distribution of displacements is a purely exponentially decaying function of |x|/t . The pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008